Simple Euclidean algorithm
Enter number $a$:
Enter number $b$:
Start
Next